import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numbers int整型一维数组
     * @param target int整型
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
//使用哈希表，对于遍历到的数字num,看看前面有没有出现过temp=target-num,
//如果出现过返回num的下标和temp的下标
        Map<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<numbers.length;i++){

            int temp=target-numbers[i];
            if(map.containsKey(temp)){
                return new int[]{map.get(temp)+1,i+1};
            }else{
                map.put(numbers[i],i);
            }
        }
        return new int[]{};
    }
}